Polynomial Matrix Inequality and Semidefinite Representation

نویسنده

  • Jiawang Nie
چکیده

Consider a convex set S = {x ∈ D : G(x) o 0} where G(x) is a symmetric matrix whose every entry is a polynomial or rational function, D ⊆ R is a domain on which G(x) is defined, and G(x) o 0 means G(x) is positive semidefinite. The set S is called semidefinite representable if it equals the projection of a higher dimensional set which is defined by a linear matrix inequality (LMI). This paper studies sufficient conditions guaranteeing semidefinite representability of S. We prove that S is semidefinite representable in the following cases: (i) D = R, G(x) is a matrix polynomial and matrix sos-concave; (ii) D is compact convex, G(x) is a matrix polynomial and strictly matrix concave on D; (iii) G(x) is a matrix rational function and q-module matrix concave on D. Explicit constructions of semidefinite representations are given. Some examples are illustrated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semidefinite Representability of the Trace of Totally Positive Laurent Polynomial Matrix Functions

Abstract. The function that maps a positive semidefinite matrix to the trace of one of its nonnegative integer power is semidefinite representable. In this note, we reduce the size of this semidefinite representation from O(kn) linear matrix inequalities of dimension n, where k is the desired power and n× n the size of the matrix to O(log 2 (k)) linear matrix inequalities of dimension 2n. We al...

متن کامل

Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity

Unconstrained and inequality constrained sparse polynomial optimization problems (POPs) are considered. A correlative sparsity pattern graph is defined to find a certain sparse structure in the objective and constraint polynomials of a POP. Based on this graph, sets of supports for sums of squares (SOS) polynomials that lead to efficient SOS and semidefinite programming (SDP) relaxations are ob...

متن کامل

Sampling method for semidefinite programmes with non-negative Popov function constraints

An important class of optimization problems in control and signal processing involves the constraint that a Popov function is nonnegative on the unit circle or the imaginary axis. Such a constraint is convex in the coefficients of the Popov function. It can be converted to a finitedimensional linear matrix inequality via the Kalman-Yakubovich-Popov lemma. However, the linear matrix inequality r...

متن کامل

Sampling method for semidefinite programs with nonnegative Popov function constraints∗

An important class of optimization problems in control and signal processing involves the constraint that a Popov function is nonnegative on the unit circle or the imaginary axis. Such a constraint is convex in the coefficients of the Popov function. It can be converted to a finitedimensional linear matrix inequality via the Kalman-Yakubovich-Popov lemma. However, the linear matrix inequality r...

متن کامل

Every Convex Free Basic Semi-algebraic Set Has an Lmi Representation

The (matricial) solution set of a Linear Matrix Inequality (LMI) is a convex non-commutative basic open semi-algebraic set (defined below). The main theorem of this paper is a converse, a result which has implications for both semidefinite programming and systems engineering. A non-commutative basic open semi-algebraic set is defined in terms of a non-commutative `×`-matrix polynomial p(x1 · · ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2011